AIR Algebraic Multigrid for a Space-Time Hybridizable Discontinuous Galerkin Discretization of Advection(-Diffusion)

نویسندگان

چکیده

This paper investigates the efficiency, robustness, and scalability of approximate ideal restriction (AIR) algebraic multigrid as a preconditioner in all-at-once solution space-time hybridizable discontinuous Galerkin (HDG) discretization advection-dominated flows. The motivation for this study is that time-dependent advection-diffusion equation can be seen "steady" problem $(d+1)$-dimensions AIR has been shown to robust solver steady problems. Numerical examples demonstrate effectiveness problems on fixed domains, using both slab-by-slab discretizations, context uniform adaptive mesh refinement. A closer look at geometric coarsening structure arises also explains why provide robust, scalable convergence advective hyperbolic problems, while most multilevel parallel-in-time schemes struggle with such

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of Schwarz Methods for a Hybridizable Discontinuous Galerkin Discretization

Schwarz methods are attractive parallel solvers for large-scale linear systems obtained when partial differential equations are discretized. For hybridizable discontinuous Galerkin (HDG) methods, this is a relatively new field of research, because HDG methods impose continuity across elements using a Robin condition, while classical Schwarz solvers use Dirichlet transmission conditions. Robin c...

متن کامل

Multigrid Optimization for Space-Time Discontinuous Galerkin Discretizations of Advection Dominated Flows

The goal of this research is to optimize multigrid methods for higher order accurate space-time discontinuous Galerkin discretizations. The main analysis tool is discrete Fourier analysis of twoand three-level multigrid algorithms. This gives the spectral radius of the error transformation operator which predicts the asymptotic rate of convergence of the multigrid algorithm. In the optimization...

متن کامل

Algebraic Multigrid for Discontinuous Galerkin Discretizations

We present a new algebraic multigrid (AMG) algorithm for the solution of linear systems arising from discontinuous Galerkin discretizations of heterogeneous elliptic problems. The algorithm is based on the idea of subspace corrections and the first coarse level space is the subspace spanned by continuous linear basis functions. The linear system associated with this space is constructed algebra...

متن کامل

A hybridizable discontinuous Galerkin method for time-harmonic Maxwell’s equations

In this paper, we study a bybridizable discontinuous Galerkin (HDG) method for the numerical solution of 2D time-harmonic Maxwell’s equations. The formulations are given, and the relationship between the HDG scheme and the upwind flux DG method is also examined. The presented numerical results show the effectiveness of the proposed HDG method especially in comparison to the upwind flux DG metho...

متن کامل

Space-time discontinuous Galerkin discretization of rotating shallow water equations

A space-time discontinuous Galerkin (DG) discretization is presented for the (rotating) shallow water equations over varying topography. We formulate the space-time DG finite element discretization in an efficient and conservative discretization. The HLLC flux is used as numerical flux through the finite element boundaries. When discontinuities are present, we locally apply dissipation around t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Scientific Computing

سال: 2021

ISSN: ['1095-7197', '1064-8275']

DOI: https://doi.org/10.1137/20m1375103